24,499 research outputs found
A Game-theoretic Machine Learning Approach for Revenue Maximization in Sponsored Search
Sponsored search is an important monetization channel for search engines, in
which an auction mechanism is used to select the ads shown to users and
determine the prices charged from advertisers. There have been several pieces
of work in the literature that investigate how to design an auction mechanism
in order to optimize the revenue of the search engine. However, due to some
unrealistic assumptions used, the practical values of these studies are not
very clear. In this paper, we propose a novel \emph{game-theoretic machine
learning} approach, which naturally combines machine learning and game theory,
and learns the auction mechanism using a bilevel optimization framework. In
particular, we first learn a Markov model from historical data to describe how
advertisers change their bids in response to an auction mechanism, and then for
any given auction mechanism, we use the learnt model to predict its
corresponding future bid sequences. Next we learn the auction mechanism through
empirical revenue maximization on the predicted bid sequences. We show that the
empirical revenue will converge when the prediction period approaches infinity,
and a Genetic Programming algorithm can effectively optimize this empirical
revenue. Our experiments indicate that the proposed approach is able to produce
a much more effective auction mechanism than several baselines.Comment: Twenty-third International Conference on Artificial Intelligence
(IJCAI 2013
Optimization of Double-Well Bistable Stochastic Resonance Systems and Its Applications in Cognitive Radio Networks
In this chapter, the optimization method of double-well bistable stochastic resonance (SR) system and one of its applications in cognitive radio networks are introduced, especially in the energy detection problem. The chapter will be divided into five sections. Firstly, the conventional double-well bistable stochastic resonance system is introduced with its special properties. Then based on the conventional discrete overdamped double-well bistable SR oscillator, the optimization method and the analyses results are given especially under low signal-to-noise ratio (SNR). In the applications, a novel spectrum sensing approach used in the cognitive radio networks (CRN) based on SR is proposed. The detection probability is also derived theoretically under a constant false-alarm rate (CFAR). Moreover, a cooperative spectrum sensing technique in CRN based on the data fusion of various SR energy detectors is proposed. Finally the whole chapter is summarized
- …